The blaze broke out on the second floor of the first home on Kennedy Boulevard at 18th Street shortly before 1 p.m. and quickly blew through the roof.
Officials quickly pulled their firefighters out for an exclusively exterior attack as it spread to the second home.
The fire went to four alarms in under a half hour. It was finally declared under control shortly before 4 p.m.
Kennedy Boulevard was closed from 18th to 21st streets.
Firefighters from several surrounding towns joined their Bayonne colleagues at the scene.
No injuries or possible cause were immediately reported.
Click here to follow Daily Voice West Milford and receive free news updates.